'''
	顺序查找
	基本思想：
		从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，
		则查找成功，找到所查记录。反之，若直至第一个记录，其关键字和给定值比较都不等，则表明表中没有所查记录，
		查找不成功。
'''
arr = [3,2,6,89,1,0,5,8,4,9,10]

def sequence_search(arr, key):
	if arr == None or len(arr) == 0:
		return 0
	i = len(arr) - 1
	while i > 0:
		if arr[i] == key:
			return i
		i = i - 1
	return 0
if __name__ == '__main__':
	res = sequence_search(arr, 0)
	print(res)
